Malsta kyrka är en kyrkobyggnad i Malsta socken och tillhör Norrtälje-Malsta församling i Uppsala stift. Kyrkan ligger på en bergsluttning mot Malstasjöns norra strand. På backkrönet norr om kyrkan står en åttakantig klockstapel i trä. Dess tjärade beklädnad tillkom 1831 och döljer en ursprunglig öppen konstruktion. Stapeln har en spånklädd karnissvängd huv. Storklockan är medeltida och möjligen från kyrkans äldsta tid. Den rikt ornerade lillklockan är gjuten 1878. Strax väster om kyrkan ligger Brehmerska skolan. Invid kyrkan, på andra sidan vägen, ligger ett sockenmagasin.